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Abstract. Consider the algebra M„(F) of n x n matrices over an 
infinite field F of arbitrary characteristic. An identity for M„(F) with 
forms is such a polynomial innxn generic matrices and in a^ (x) , 1 < k < 
n, coefficients in the characteristic polynomial of monomials in generic 
matrices, that is equal to zero matrix. This notion is a characteristic 
free analogue of identities for M n (¥) with trace and it can be applied 
to the problem of investigation of identities for M n (F). In 1996 Zubkov 
established an infinite generating set for the T-ideal T n of identities for 
M n (F) with forms. Namely, for t > n he introduced partial linearizations 
of at and proved that they together with the well-known free relations 
and the Cayley-Hamilton polynomial \n generate T n as a T-ideal. We 
show that it is enough to take partial linearizations of a t for n < t < 2n. 
In particular, the T-ideal T n is finitely based. 

Working over a field of characteristic different from two, we obtain a 
similar result for the ideal T' n of identities with forms for the F-algebra 
generated by n x n generic and transpose generic matrices. It follows 
from our previous papers that the T-ideal is generated by partial 
linearizations of a t , r for t + 2r > n, the well-known free relations, \t,r 
for t + 2r — n, and £t,r for t + 2r = n — 1, where a t , r is the identity 
introduced by Zubkov in 2005 and Xt,r, Ct,r are generalizations of the 
Cayley-Hamilton polynomial. We prove that it is enough to take partial 
linearizations of a t , r for n < t + 2r < 2n. In particular, the T-ideal T' n 
is finitely based. 

These results imply that ideals of identities for the algebras of matrix 
GL(n)- and 0(n)-invariants are generated by the well-known free rela- 
tions together with partial linearizations of at for n < t < 2n and partial 
linearizations of a t , r for n < t + 2r < 2n, respectively. 

Keywords: polynomial identities, identities of matrices, identities of 
matrices with involution, invariant theory, polynomial invariants, classi- 
cal linear groups. 
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1. Introduction 

We work over an infinite field F of arbitrary characteristic p = charF > 0. 
All vector spaces, algebras, modules as well as tensor products are over F and all 
algebras are associative with unity unless otherwise stated. All ideals are two-sided. 

1.1. Notations. Given n > 1 we consider n x n generic matrices Xk = 
(xij(k))i<ij<d (k > 1) with entries from the following polynomial algebra 

R = R n = ¥[xij(k) 1 1 < i,j < n, k > 1]. 
i 
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Denote coefficients in the characteristic polynomial of an arbitrary n x n matrix A 
by cr t (A), i.e., 

n 

det{XE - A) = ^(-l)*A n -V t (A). 

t=o 

So, <to{A) = 1, <7\{A) — tr{A) and a n (A) — det(A). The algebra of matrix GL(n)- 
invariants R GL ( n ) is known to be generated by o~t(A), where 1 < t < n and A 
is a monomial in generic matrices. Moreover, we can assume that A ranges over 
primitive monomials, i.e., A ^ B l for I > 1 and a monomial B in generic matrices. 
The mentioned generators of R GL ^ were found by Sibirskii [TB] and Procesi [TT] in 
characteristic zero case and by Donkin [2] in the general case. The formal definition 
of i? GL ( n ) together with some properties can be found, for example, in [1]. 
The algebra ofnxn matrices with forms (or, the algebra of concomitants) 

C n =alg ¥ {X 1 ,X 2 ,,..JE} 

is generated by generic matrices and fE, where / ranges over i? Gi (") and E stands 
for the identity n x n matrix. The ideal of identities for the algebra M n (F) ofnxn 
matrices over F coincides with the ideal of identities for alg F {Xi, X2, ■ . .} C C n . So 
a description of identities for C n can be applied to the problem of investigation of 
identities for M„(F). Note that the identities for M„(F) are described only in the 
case of n = 2 and p ^ 2 (see [13], [S], [5]). In particular, it is shown that the T-ideal 
of identities for M„(F) is finitely based in the case of n = 2 and p ^ 2, but it is an 
open problem for n = p = 2 as well as in the case of n > 2 and p > 0. 
We define the following notions. 

• Let (X) be the semigroup (without unity) freely generated by letters 
x u x 2 ,... and (X)* = (X) U {1}. 

• Let ¥(X) and F(X)# be the vector spaces with the bases (X) and {X)#, 
respectively. Note that elements of ¥(X) and F(X)# are finite linear com- 
binations of monomials from (X) and {X)&, respectively. 

• Define a homomorphism of algebras <f> n : F(X)# — > alg F {.E, Xi, X2, . . .} by 
1 — > E and x k — > X k for all k > 1. 

Consider a free algebra T for R GLIjl \ i.e., J 7 is a free commutative F-algebra, 
equipped with a surjective homomorphism <&jf : T — > R GL ^ n \ whose kernel is called 
the ideal of relations for i? Gi ( n ) with respect to T . Then the algebra T ® F{X)# 
is called a free algebra for C n and the kernel of the surjective homomorphism 

: T®F(X)# ^C„, f®b^$r(f)<f> n (b) 

is the ideal of relations for C n with respect to J-<S)F(X}# . There are several ways to 
introduce a free algebra T for i? Gi (") and, consequently, for C n . Below we consider 

• the absolutely free algebra cr(X) for R GL ( n \ 

• the large free algebra o~(X) for i? GL (") with the ideal of relations K n , 

• the small free algebra a{X) n for i? Gi (") with the ideal of relations K n , 

• the large and small free algebras a{X) <£>F(X)# and a(X) n (&F(X)#, re- 
spectively, for C n with the ideals of relations T n and T„, respectively. 

Our main results are the following ones: 

• the ideals of relations K n and T n are finitely based (see Theorem 12. 5p ; 

• the ideals K n and T n are finitely based if and only if p = (see Lemma l3.12p : 
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• similar results are obtained in case p ^ 2 for the ideal of identities with 
forms of the F-algebra generated by n x n generic and transpose generic 
matrices (see Theorem 15.51 and Lemma I6.16[) . 

Let us determine these free algebras. 

• Introduce the natural lexicographical linear order on (X) by setting x\ > 
x 2 > • • • and ab > a for a, b G (X). (Note that we can actually consider 
any other lexicographical linear order) . 

• Let a(X) n (a(X), respectively) be a ring with unity of commutative polyno- 
mials over F freely generated by "symbolic" elements at (a) , where 1 < t < n 
(t > 1, respectively) and a ranges over polynomials from ¥(X) with coeffi- 
cient 1 in the highest term with respect to the introduced lexicographical 
order on (X). Define 

at(aa) = a*(7t(a) 

for a G F and denote co( a ) = L tr(a) = <Ji(a). Note that ot(0) = and 
a(X) n C a(X). 

• We say that a, b G (X) are cyclic equivalent and write a ~ b if a = a\a 2 
and b = a2<ii for some a\, a 2 £ {X)&. 

• Let (X) C (X) be a subset of maximal (with respect to the introduced 
lexicographical order on (X)) representatives of ^-equivalence classes of 
primitive elements, i.e., for a G (X) we have a ^ b l for all b G (X) and 
l>l. 

• Assume that a{X) is a ring with unity of commutative polynomials over F 
freely generated by "symbolic" elements at (a), where t > and a G (X). 

There are the following maps between the defined free algebras. By Lemma [3?2l 
we have the surjective homomorphism n : a(X) — > a(X). Define a surjective 
homomorphism 7r„ : a(X) a(X) n by 

, , y. \ a t (a), 1 < t < n 
?r «M°)) = { 0, t>n 

Consider the surjective homomorphism 

$„ : a(X) -> i? GL <") 

such that at (a) — > at(4> n (a)) ioi 1 < t < n and at(a) — > for t > n, where a G ¥{X). 
Since 

a t (aA) = a*<7 t (A) 

holds for an arbitrary n x n matrix A over a commutative F-algebra and 1 < t < n, 
the homomorphism $„ is well-defined. Similarly, we define surjective homomor- 
phisms 

$„ : a(X) -»■ i? GL (") and $„ : ct(X)„ -> i? GL ( n ). 

Its kernels K„ and K n , respectively, are the ideals of relations for i? Gi ( n ) in the 
large and small free algebra, respectively. Then it is well-known that the following 
diagram is commutative. Namely, its left triangle is commutative by the definition 



4 



ARTEM A. LOPATIN 



and its right triangle is commutative by Remark 131)1 (see below). 

K n a(X) K, 




R GL(n) 

Diagram 1. 



The homomorphisms $„ and <&„ induce surjective homomorphisms 

= $ n ® <t> n : a(X) ® F(X) # -»• C n and = $„ <g> <t> n : cr(X) n ® ¥(X)* -> C n , 

respectively. Its kernels T n and T„, respectively, are the ideals of relations for C n 
in the corresponding free algebras. For short, we write a t (a)b for CT t {a) ® b. We can 
depict the introduced maps as follows: 




Diagram 2. 

We say that an ideal J of a(X) n (£)¥(X}# is a T -ideal if it is stable with respect 
every endomorphism tp preserving at, i.e., 

(p(at{a)b) = ip(a t (a))cp(b) and ip(<j t (a)) = a t {<p{a)) 

for all a, b 6 ¥(X). These endomorphisms are determined by substitutions Xk dk, 
where € ¥(X), k > 0, and we call them substitution endomorphisms. A T-ideal J 
is finitely based if it is generated by a finite set /i, . . . , / s as T-ideal, i.e., the ideal J 
is generated by tp(fi), ■ ■ • , y(/s), where ranges over substitution endomorphisms. 
Similarly, we define the notion of a T-ideal for a(X) ® F(X)#, a(X), and ^(X)^. 
Obviously, i^n, iC n , T n , and T„ are T- ideals. 

1.2. Results for C„. In case p = Razmyslov [T5] and Procesi [TT] showed that the 
T-ideal K n is generated by a single identity. In particular, K n , T n , T n are finitely 
based in characteristic zero case. In case p > n results of Samoilov [T2] imply that 
K n and T n are finitely based. In the case of arbitrary characteristic Zubkov [17] 
described an infinite generating set for the T-ideal K n (see Theorem 13. ip and, 
therefore, for the ideals K n , T n> T n . 

In our main result we established a finite generating sets for the T-ideals K n and 
T n (see Theorem 12.51 and Remark l2.6p . In particular, K n and T n are finitely based. 
Necessary definitions are given in Section [2] To prove Theorem 12. 5( in Section [3] we 
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obtained an essentially smaller than in [17] generating set for K n (see Theorem [33] 
and Remark 13. 4j) . We also showed that K n and T n are finitely based if and only 
if p = (see Lemma I3.12|) . Applying Theorem 13.31 we completed the proof of 
Theorem [23] in Section g] 

1.3. Results for C' n . Assume that p ^ 2. In Section[5]we consider identities with 
forms for the F-algebra generated by n x n generic and transpose generic matrices, 
or, equivalently, identities for the algebra C' n generated X i} Xf, fE, where i > 
and / ranges over the algebra R°^ of matrix 0(n) -invariants. A description of 
identities for C' n can be applied to the problem of investigation of identities with 
transpose involution for M„(F). Note that the identities with transpose involution 
for M„(F) are described only in the case of n = 2 and p ^ 2 (see [7]). 

Similarly to a{X) we introduce large free algebra <j(Y) for R°^ with the ideal 
of relations K' n . And similarly to a(X) n we introduce small free algebra a(Y) n for 
R°( n ) with the ideal of relations K' n . Finally, similarly to T n and T n we define ideals 
of relations T' n and T' n for C' n in the large and small free algebras u{Y) <g> F(F}# 
and a(Y)n <8>F(F} # , respectively. 

In case p = Procesi [IT] described a finite generating set for the T-ideal K' n . In 
particular, K' n , T' n , T' n are finitely based in characteristic zero case. In the case of 
arbitrary characteristic an infinite generating set for the T-ideal K' n was described 
in [S], [TO] (see Theorem [53J . 

We established a finite generating sets for the T-ideals K' n and T' n (see Theo- 
rem [53]). In particular, K' n and T' n are finitely based. Necessary definitions are 
given in Section [5] To prove Theorem 15. 5[ in Section [6] we obtained an essentially 
smaller than in [SJ generating set for K' n (see Theorem 16.31 and Remark 16.41) . We 
also showed that K' n and T' n are finitely based if and only if p = (see Lemma r6.16l) . 
Applying Theorem 16.31 we completed the proof of Theorem 15.51 in Section [7] Note 
that the proof of Theorem 15.51 uses the same approach as the proof of Theorem l2.51 
but it is essentially more difficult. Namely, instead of core Lemmas 13.81 13.91 in case 
of Theorem 12.51 we need Lemmas 16.81 16.91 16.111 16.121 to prove Theorem 15.51 

Remark 1.1. The notion algebra of matrix GL(n)-invariants R^d horn pa- 
pers [2], [TJJ, [IS], [TB], [T7] is slightly different from ours. Namely, the algebra 
iZ^j from the mentioned papers is generated by at(A), where 1 < t < n and 
A is a monomial in X l ,...,X d . Since R GL ^ = \J d>Q R^ d {n \ part 2 of The- 
orem [3H] holds for R GLI - n \ Similar remark also holds for the algebra of matrix 
0(n)-invariants R°^ from Section [5] 

2. Relations 

Denote N = {1, 2, . . .} and N = N U {0}. Given t = (t 1; . . . , t u ) e W u , we write 
\t\ for ti + • • • + t u and #t for u. For short, we write 1* for (1, . . . , 1) (t times). 

Let A = © feeNo Ak be a graded algebra with Ao — F, /, h, hi, . . . , h r E A, 
and J < A be an ideal. We say that the relation f = h belongs to the ideal J 
(or, equivalently, holds modulo J) if / — h € J. We also say that the relation 
/ = follows from relations hi = 0, . . . , h r = if / belongs to the ideal generated 
by hi, ... , h r - The relation / = is said to belong to J modulo relations hi — 
0, . . . , h r = if / belongs to the ideal generated by J, hi, . . . ,h r . If / = X)i=i a ifihi, 
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where on G F and fi,hi G A are homogeneous elements of positive degree (1 < i < 
r), then we write / = 0. If / — X)I=i a ifihi belongs to J, where a<, /■», /li are the 
same as above, then we say that / = holds modulo J. 

For / = CTt(o) G o"(X) with a G (X) we set deg(/) = tdeg(a) and deg x (f) = 
t deg x (a) , where a; is a letter and deg^, (a) stands for a degree of the monomial a in 
the letter x. In the same way we define a degree for elements of a(X) and a(X) n . 
Denote the multidegree of a G (X) by mdeg(a) = (61,62, ■ ■ • ), where Si = deg x .(a). 
For short, we write mdeg(a) = (61, . . . ,6d) in case 8i — for all i > d. 

We use notation {. . .} m for multisets, i.e., given an equivalence = on a set S 
and 01, . . . , a r , b\, . . . , b s G S, we write {ai, . . . , a r } m — {61, . . . , 6 s } m if and only if 
r = s and 

#{1 < 3 < r I a, = o,-} = #{1 < 3 < r | 6j = a*} 
for all 1 < i < r. We also refer to {ai, . . . , a r } m as a multisubset of 5. 

Consider some relations for C„ and R GL ( n K Given t G Nq, we denote by f2(|) 
the set of multisets 

LO = {ei, . . . , 61 , • ■ • , Cg, • ■ • , Gq}m 
fcl fc, 

such that 

• e\, . . . , e q G (X) are pairwise different and ki, . . . , k q G N (q > 0); 

• fci mdeg(ei) + • • • + fc g mdeg(e g ) = £. 

We set er(w) = (— l) fclH hkq ak 1 (ei) • • ■ au q (e 9 ). For x = (xi, . . . , x u ) we define 
CTt(x) G a(X) as follows: 

(1) ^t(2) = (-l) lil E 

If Q(t) is empty, then we set at(x) — 1- For i > denote 

where the sum is taken over all t G Nq with \t\ — t. For a — (01, . . . , a u ) with 
ai,...,a« G ¥(X) we set that at {a) and Ft(a) are the results of substitutions 
xi — > ai, . . . , x u —> a u in at(x) and Fi(x), respectively. By Amitsur's formula pQ, 
for 1 < t < n we have that 

(2) o- t (01 + ••• + a u ) = F t (a) 

is a relation for R GL ( n \ i.e., belongs to the kernel of $„. 

Example 2.1. Taking the image of relation ([2]) in R GL ( n ) we obtain that for an 
arbitrary n x n matrices A, i? over a commutative F-algebra the following equalities 
hold: 

• a 2 (A + B) = a 2 (A) + a 2 (B) + tr{A) tr(B) - tr(AB), 

• a 3 (A + B) = (73(A) + a 3 (B) + a 2 (A) tr(B) - tr(AB) tr(A) + tr(A 2 B) 

+ a 2 (B) tr(A) - tr(AB) tr(S) + tr(£ 2 A). 

For t > 1, I > 2, and an n x n matrix A over a commutative F-algebra we have 
the following well-known formula: 

(3) °t{A i )= j2 Pi!t^( A ) h ---°ti( A y ti > 

ii,...,iu>0 
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where we assume that n > tl is large enough. Denote the right hand side of <j3j) by 
P t .i(A). In ([3]) coefficients /3{* ^ ( G Z p ~ Z/pZ do not depend on A and n. If we 
take a diagonal matrix A = diag(ai, . . . ,a n ), at G F, then a t (A l ) is a symmetric 
polynomial in a.\, . . . ,a n and (Jk(A) is the k th elementary symmetric polynomial 
in ai, . . . ,a n , where 1 < k < n. Thus the coefficients fif^ i can easily be found. 
Some information about the polynomial Ptj(A) is given in Lemma 13.51 (see below). 

Example 2.2. We have the following partial cases of formula ([3]): 
. tr(A 2 ) = tr(A) 2 - 2<r 2 (A), 
. tr(A 3 ) = tr(A) 3 - 3a 2 (A) tv(A) + 3cr 3 (A), 

• tr(A 4 ) = tr(A) 4 - 4cj 2 (A) tr(A) 2 + 2a 2 (A) 2 + 4a 3 (A) tv(A) - 4a 4 {A), 
. a 2 (A 2 ) = a 2 (A) 2 - 2a 3 (A) tr(A) + 2a A {A). 

Remark 2.3. Let / G <t(X). Taking the image of / with respect to tt (w n> 
respectively), we can consider / as an element of a{X) (a{X) n , respectively). As 
an example, let = Uk(x + y) G cr(X) for k > 1 and letters x ^ y. Then f 2 in 
cr(X) is <j 2 (x) + <J 2 {y) + tr(x) tr(y) — tr(xy). On the other hand, f 3 in a(X) n is zero 
in case n = 2 and /3 in a(X) n is 03(3: + y) in case n > 3. 

The next remark follows from Lemma l3~2"l fscc below) and the definition of cr(X). 

Remark 2.4. Assume that t G N u and t = \t\. Then crt(a;i, . . . , x u ) G is 
a partial linearization of <7t(xi), i.e., it is the coefficient of A] 1 ■ ■ ■ A^" in at{\\X\ + 
• • • + \ u x u ) G u(X) considered as a polynomial in Ai, . . . , A M G F. 

Moreover, for k G N' with k = \k\ we have that <Jt,k(xi, ■ ■ ■ , %u+l) G <T (^) is a 
partial linearization of G(t,k) i x i j • ■ • > ^u? Xu+i). 

As we have mentioned in Section [TJ we will usually omit <g> in the elements of 
(g> F(A)#. Given a G F(X) and i > 0, let X t(a) G <j(X) <g> F(X) # be the 
Cayley-Hamilton polynomial, i.e, 

t 

(4) xt(a) = ^(-l)V,(a)a*- i . 

i=0 

Note that Xo( a ) = 1< As in Remark 12.31 we can consider Xt( a ) as an element of 
a(X) ®W(X)* as well as of <r(X) n ®W(X)#. The Cayley-Hamilton theorem implies 
that 

Xn(a) = 

is a relation for C n , i.e., belongs to T„ and T„. The proof of the following Theo- 
rem 12.51 and Remark 12.61 is given in Section @] 

Theorem 2.5. 

1 . The ideal of relations T n for C n is generated by K n ® 1 and \n (a) = for 
a G ¥(X). 

2. The ideal of relations K n for i? Gi (") ~ a(X) n /K n is generated by 

(a) a t (a + b) = F t (a, b) forl<t< n, where a, b G ¥(X); 

(b) a t (a l ) = P tl (a) for 1 <t <n, 1 < I < n, where a G (X); 

(c) (T t (ab) = a t (ba) for 1 < t < n, where a, b G (X); 
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(d) <J t {a\, . . . , a u ) = for n < \t\ < 2n, where t G W, u > 1, and a,i G (X) 
for all i. 

In particular, ideals T n and K n are finitely based. 

Relations (a), (b), (c) from Theorem l2.5l are called free relations, because, being 
considered as elements of <r(X), they belong to the kernel of <I> n for all t > 1, I > 1 
and do not depend on n. 

Remark 2.6. In the formulation of Theorem l2.5l we can assume that t€N u from 
relation (d) satisfies the following conditions: 

(5) *!>•-•>*», 

(6) t u ...,t u e{l,p,p 2 ,p 3 ,...}, 

(7) either \t\ = n + 1, or n + 1 < \t\ < 2n and \t\ — min{^} < n. 

In particular, if the second case from (J7]) holds, then ti ^ 1 for all i. These conditions 
enable us to diminish the number of multidegrees t from (d) considerably. Namely, 
it is not difficult to see that conditions (0, (j6j), ([7|) imply that 

• if p = or p > n, then t = l n+1 ; 

• if 5 <p < n, then t belongs to the following list: l n+1 , (p, i™+ 1 -p) ; (p,p); 

• if j < p < ^ and p / 2, then t belongs to the following list: l n+1 , 
(p,l n+1 -P), ( P , Pl l n+1 - 2p ), (P,P,P)~ 

Note that in the formulation of Theorem 12.51 we can not consider elements er t (a) 
for n < t < 2n, a G ¥(X) instead of relations (d), because images of these elements 
in o(X) n are zeros. 

3. Large free algebra of GL(n)-iNVARiANTS 

We start this section with the known description of the ideal of relations K n . 

Theorem 3.1. (Zubkov [T7] ) 

1 . The ideal of relations T n for C n is generated by K n ® 1 and \n (a) = for 
a G ¥{X). ' 

2. The ideal of relations K n for R GL ( n ^ ~ a(X)/K n is generated by cr t (a) = 
for t > n and a G ¥(X). 

The next lemma describes the large free algebra <r(X) as a quotient of the abso- 
lutely free algebra cr{X). 

Lemma 3.2. (Donkin [3]^ We have o~{X) ~ o~{X)/L for the ideal L generated by 

(a) a t (ai-\ h a u ) = F t (a\, . , . , a u ), 

(b) <r t (a l ) = P M (o), 

(c) a t {ab) = a t (ba), 

where t > 0, I, u > 1, ai, . . . , a u G ¥(X), and a,b G (X). 

In this section we prove the following theorem together with Remark 13.41 

Theorem 3.3. The ideal of relations K n for i? Gi (") ~ a{X)/K n is generated by 

• o~t{a) = 0, where n < t <2n and a G ¥(X); 
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• <7t(6) = 0, where t > 2n and b £ (X). 

Remark 3.4. We can reformulate Theorem l3.3l as follows: the ideal K n is generated 

by 

• atiflx, ...,a u ) — 0, where t £ N u {u > 1) satisfies conditions ([5]), ©, (0 
and Oi € (X) for 1 < i < u; 

• at(b) = 0, where t > n and b £ (X). 

We split the proof of Theorem 13.31 and Remark 13.41 into several lemmas. Denote 
by J t the ideal of <r(X) generated by at(a), a £ ¥(X). Since the field F is infinite, 
Remark 12.41 implies that elements (Jtipx, . . . ,a u ) generate the ideal Jt for t = \t\, 

where t £ W and ai,...,a u £ {X). We write J{ p ' for the F-subspace of a(X) 
spanned by <7t(oi, . . . , a u ) for i £ PI™ satisfying t — \t\, U £ {l,p,p 2 , . . .} and 
a, £ (X) for all i. 

The key idea of the proof of Theorem 13.31 is the fact that crtk,t) ( a i b) £ Jt 
(see Lemma |3.9[) . This fact together with Lemma [3.111 enables us to show that 
<7t(ai, . . . , a u ), where \t\ > n, u > 1, ai, . . . , a u € (X), belongs to the ideal of cr(X), 
generated by elements from Theorem 13.31 

Lemma 3.5. For a letter x we have that 

1) every summand of Ptj(x) £ o~{X) contains a multiple o~k{x) with k > t; in 
particular, if t > n, then the image of every relation (b) from Lemma \3.S\ 
with respect to ir n is zero; 

2) if p > 0, t = p r , I = p s for r > 0, s > 0, then P t ,i(x) = a t (x) 1 . 

Proof. 1) We can assume that t > 1. Let Pt,i(x) = P + Q in cr(X), where P, Q are 
polynomials in <Ji(x), i > 0, and every summand of P (Q, respectively) contains 
o~k(x) for some k > t (does not contain o~k(x) for any fc > t, respectively). Let 
Q be a non-zero polynomial. We set n = t — 1. By part 2 of Theorem 13.11 and 
Lemma [3.2[ tt(Q) lies in K n . Acting by $„, we obtain a non-trivial relation between 
tr(X), <72(X), . . . , a n (X), where X is the generic n x n matrix corresponding to the 
letter x. But it is well-known that these elements are algebraically independent 
over F; a contradiction. 

2) It follows from (pti + • • • + ct m ) p = of + • • • + cc^ for ax,..., a m £ F, m > 
and the reasoning after formula ((3]). □ 

Remark 3.6. The right triangle of Diagram 1 is commutative. To show this we 
use definitions of $„ and $„ together with the claim that $„ sends relations (a), 
(b), (c) of Lemma 13.21 to zero. In case t > n this claim follows from part 2 of 
Theorem 13.11 and part 1 of Lemma 13.51 and in case 1 < t < n see Section [2] 

Lemma 3.7. Assume that t £ N" and t = \t\. Then tx\at(xx, • • • ,x u ) = 
at'(xx, ■ ■ ■ ) in a(X), where t' stands for (l tl ,t 2 , ■ ■ ■ ,t u ). 

ti 
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Proof. We work in o~(X). Remark 12.41 implies that at'(xi, . . . , xi, X2, ■ ■ • , x u ) is 

equal to the coefficient of Ai • • • Xt 1 in at(XiXi + ■ • ■ + Xt 1 Xi,X2, • ■ • , x u ) = (Ai + 
• • • + At) 4l CTt(a;i, . . . , x u ), where Ai, . . . , Xt 1 E F. The required is proven. □ 

Lemma 3.8. Given pairwise different letters xq, x, e±, e%, . . ., consider an endo- 
morphism <p of (X) defined by 

XqX, if a = Ci 
a, otherwise 

for any letter a. Let Qj C (X) (Qu C (X), respectively) be the set of all monomials 
in Xq,x (in x, e\, ea, . . ., respectively). Then ip induces the well-defined bijection 
Tp : On U {xq} — > 0/ of sets of ^-equivalence classes. 

Proof. For a E O/j we have a — x or a ~ e^x^ 1 ■ ■ ■ &i a x^ B for some i\, . . . ,i s > and 
Jij • ■ • i js > 0. Then Tp(a) = b for b = x or b ~ IqI ,1+1 • • • Iq'ss 3 '*"*" 1 , respectively. 
The following fact completes the proof: if ci,C2 E (A), ci is primitive, and ci ~ C2, 
then C2 is also primitive. □ 




Lemma 3.9. i/i E N u with u > 1, then crt(xi, . . . ,x u ) E J\t\-t x - 

Proof. We work in o~{X). Assume that u = 2. It is convenient to denote xq = X\, 
x = X2, ei = X3, e2 = X4 and so on. For short, we set t = (k, t). In what follows, we 
use notations from Lemma 13.81 Let Tj be the set of finite multisubsets of 0/ and 
T/j be the set of finite multisubsets of 9// U {xo}- We define the ^-equivalence on 
Tj naturally and denote by Tj the set of all ^-equivalence classes. Similarly we 
define T/j. Then Lemma 13.81 implies that Tp : T/j — » Tj is a bijection. 

Let us recall that f2(t) was defined in Section [2] Assume that to belongs to Tj or 
T//. Since we work in <r(A), the element is well-defined. For short, we write 
mdeg(a;) for mdeg(er(aj)). By the definition, 

(8) ( T (M) (x ,x) = (-I) fe+t ]T ff H' 

where 0/ = fi(fc,t) = E Tj 1 mdeg(w) = (k,t)}. For f2// = {cj £ 
T// I mdeg(^(a;)) = (fc, t)} an isomorphism of sets flu ~ 17/ is determined by 
the restriction of 

Given d > and A = (ao, a, a±, . . . , ad) E Nq +2 , where ay > in case d > 0, 
we denote <p(A) = mdeg(ip(x^° x a e" 1 • ■ • e^ d )) = (a + £) i=1 *<*ij a + Z)i=i a i) an d 
Hjj = {w £ T/j I mdcg(o;) = A}. Thus 

(9) n // = yfif J! 

where the union ranges over A satisfying <p(A) = (k,t). Consequently applying 
formula ([5]), the isomorphism flu ~ flj, and formula (0) we obtain 

^(fe,t)(x ,a;) = (-l) fe+t J2 J2 ^(^H)- 
¥>(A)=(fc,t) we sf, 
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Note that J^^n^ a ( l P( UJ )) = (-l) a ° + ' A ''o'oo(^o) va>(x, ip(e\), . . . , tp(e<i)), where 
A' stands for (a, ai, . . . , ay). Since the condition (p(A) = (k,t) implies |A'| = t, 
we have 

(10) C(fe,t) (X ,x) = ^2(-l) aa + k (7 ao (xo) <?A> (X, X X, X%X, XqX) 

for A' = (a, a±, . . . , ad), where the sum ranges over d > 0, ao, a, a\, . . . , otd > 
such that ad > in case d > 0, 

d d 

ao + i<Xi — k and a + ai = t. 
i=i i=i 
Thus, On. tt \{xo,x) G Jt and the required is proven for u = 2. 

Let u > 2. By the considered case of the lemma, cru lit _ tl \(xi,X2) G 
for t = |t|. Remark 12.41 implies that at (xi, ■ x u ) is a partial linearization of 
< J (ti,t-ti){ x ii x 2)- The fact that the ideal Jt-t\ is closed with respect to taking 
partial linearizations completes the proof. □ 

Example 3.10. For letters xq and x the following equalities hold in <j(X): 

• <T{i,i)(xo,x) = tr(xo) tr(ac) - tr(x i) G Ji; 

• V(2,2)(xo,x) = <j2(x )(J2(x)-te(xo)cr(i.i)(x,xox) + a2(xox)+<T( 1 . 1 )(x,x l x) G 

• for t = (l,t 2 , . . . ,t u ) we have ctj(xi, . . . ,x u ) = tr{xi)a(t 2i ,„ <tu ){x2, ■ ■ ■ ,x u )- 
Ya=2 crt_w{xiXi,X2 1 ■ ■ • ,x u ) G J|t|-i, where £ w = (l,t 2 , - 1, •••,*«)• 

The first two equalities are partial cases of key formula (fT0|) from the proof of 
Lemma P 



A statement similar to the following lemma was proved by Samoilov in |13] . 

Lemma 3.11. For every t G N" we have o~t(xi, . . . , x u ) G . particular, 
o~t(xi) G cr(X) is a polynomial in a p i{x\) for i>0 and j > 1. 

Proof. We work in <t(X). If p = 0, then applying Lemma 13.71 several times we 
obtain the first claim of the lemma. 

Assume p > 0. The positive integer t\ can be written in a base p expansion in 
the following form: t% — J2i=i ^iP ai ^oi 1 < 1%, ... ,lk < p — 1, < a% <■■■ < ctfc, 
and k > 1. Denote i = l\ H h If., 



h Ik i 

Lemma l3~7l implies that for a = (p ai l) 11 ■ ■ ■ (p ak \) k we have 

aat'(x^\x 2 , ■ ■ • ,x u ) = cr^i! ,t 2 ,...,t u )( x i > x 2, • • • ,x u ) and 

tl\(Tt(xi,. . . , I u ) = 0(1*1 ,t 2 ,...,U)( x l , x 2, ■ ■ ■ ,Xu). 

Hence 

(11) o-t(xi,...,x u ) = /3 tl at'(x^\x 2 ,-.-,x u ) 
over Q, where (3 tl — ajt^.. We claim that 

(12) (Sjj 7^ is well-defined over an arbitrary field F of characteristic p. 



12 



ARTEM A. LOPATIN 



Denote [f3] = max{7 £ Z | 7 < (3} for [3 £ Q. Given 771 = p 7 <? g N with 7, <j e No 
such that p is not a divisor of q, we write j m for 7. Note that "f m \ = 2j>i t^{1 — 
i < m I p- 7 is a divisor of i} = X^s-il 771 /^]- Therefore, 

k k 

™ = EE** = E^ (P Qt_1 +^" 2 + • • • + 1) = 7- 

j>l j=l i=l 

Statement (fT2|) is proven. Thus (fTTjl holds over F. Repeating this procedure for 
t 2l ■ ■ ■ , t u , we obtain the first claim of the lemma. 

The proven part of the lemma implies that a t {x\) belongs to F-span of 
at(xi, . . . , xi), where t £ N u , \t\ = t, and ti £ {l,p,p 2 , . . .} for all i. If u > 1, 
then at(xi, ■ ■ ■ ,xi) is a polynomial in (Tfc(xj) for 1 < k < t and j > 0. So we can 
apply the above reasoning to ak{x[) and so on. Finally, we prove the second claim 
of the lemma. □ 

Now we can prove Theorem 13.31 and Remark 13.41 

Proof. We work in cr(X). Since the field F is infinite, part 2 of Theorem 13.11 together 
with Remark 12.41 implies that K n is generated by 

(a) at(ai, . . . , a u ) — for \t\ > n, where t 6 N", u > 1, and 01, . . . , a u € (X); 

(b) cr t (6) = for < > n, where b e (X). 

Consider relations (a). For short, we set t = |£j and a = (ai, . . . ,a u ). Since 
at(a) = a r (a (T ( 1) , . . .,a a ( u) ) for all a e S u , where t CT st ands for (t CT (i), . . .,t CT ( u )), 
we can always assume that ii > • • • > t u . By Lemma 13.111 we can assume that 
ti G {l,p,p 2 , . . .} for all i. If t > n + 1 and i; = 1 for some «, then Lemma [3.91 
implies that c t (a) G «7t— i- Repeating this procedure several times we obtain that 
every relation from (a) follows from relations (b) and such relations (a) that have 
t satisfying one of the following conditions: 

1) t = n + 1 and ti £ {l,p,p 2 , . . .} for all i; 

2) t > n + 1 and ti £ {p,p 2 , ■ ■ ■} for all i. 

Consider the second case. If t — t u > n, then <7t(a) £ Jt~t u C K n by Lemma [331 
and part 2 of Theorem 13.11 Therefore, we can assume that t — t u < n. If p > n, 
then t — t u = t\ + • • • + t M -i > p > n; a contradiction. Thus in case p > n we can 
assume that £ satisfies condition 1). If p < n and t > 2n, then n > t — t u > 2ti — t u ; 
thus ti,. ..,t u > n and t — t u > n; & contradiction. Thus in case p < n we can 
assume that t < 2n. Hence, t satisfies conditions ((SJ, (JH), ([7]). 

Consider relations (b). If b = c for I > 1 and c g (X), then crt(6) = Pt,i(c) in 
cr(X) (see Lemma |3~2|) . Part 1 of Lemma [33] implies that relations (b) follow from 

0') cr t (b) = for t > n, where b£ (X). 
The required is proven. □ 

As we have already mentioned, the first part of the following lemma is a refor- 
mulation of the result from |15j and |llj . The second part is new. 

Lemma 3.12. If p = 0, then the ideal K n <\ cr(X) is generated by o~ n +i(a) = for 
a £ ¥(X); in particular, K n is finitely based. 

If p > 0, then the ideal K n < cr(X) is not finitely based. 
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Proof. We work in o-{X). Assume p = 0. For short, we write x for xi and / 
for the ideal generated by a n +i{a) = for all a G W(X). Theorem 13.31 together 
with Remarks 13.41 and 12.41 implies that K n lies in the ideal, generated by / and 
<Tt(&) = for t > n and b G (X). By Lemma \'S. Ill o- t (x) is equal to a polynomial 
ft in tr(x 3 ), where 1 < j < t. Given t > n, we make substitutions tr(x 3 ) — > 
— X)"=i( — tr(x 3_i ), where j > n, in / t . Repeating this procedure several 
times we obtain a polynomial in tr(x), . . . , tr(x ra ), which we denote by h t . Since 
(7i n ^{x,x^~ n ) = 5^Lo( — l) n ~ %a 'i( x ) tr(a^' - *) belongs to / for j > n, the element 
/i t is equal to f t modulo the ideal /. If h t is not equal to zero in <r(X) for t > n, 
then the equality $„(/i t ) = implies that tr(Xi), . . . , tr(A") are not algebraically 
independent over F; a contradiction. Thus, for t > n we have h t — and f t G /. 
The required is proven. 

Assume p > 0. Let K n be finitely based, i.e., K n is generated by some elements 
/l) • • • ) fr £ 17 (A) as T-ideal. Denote by m the maximal t > such that er t (a) is a 
multiple of a summand of /j for some i and a G (A). Consider a letter x and k G N 
satisfying p k > m and p fe > n. We claim that 

(13) fjpfc (x) G AT„ does not belong to T-ideal of <r(X) generated by /i, . . . , / r . 
If the claim does not hold, then 

r 

(14) o- p *(x)=J2fi(&i)fl 

i=l 

in cr{A), where f[ G cr(A), Oj = (aji, . . . , Oj ri ) for G F(A) for all and 
fi{&i) stands for the result of substitutions x\ — > a,i, ...,x n — > ai ri in /j. The 
right hand side of ((l^)) is equal in cr(A) to a polynomial in elements {<7j(6) | i > 
0, 6 G (A)}, which are algebraically independent in a(X) (see Lemma T3.2p . Thus, 
there exists an i such that the polynomial G cr(A) contains a summand 

cr p fc(x). Therefore, there are t < p k , c±,...,c s G (A), and 7i,...,7 s G F such 
that <Tt (71 ci + • • • + 7 s c s ) G cr(A) contains a summand (T p fc(x). To write down 
0t(7ici + - ' '+7sC s ) as a polynomial in {o"j(6) | i > 0, 6 G (A)} we apply relations (a) 
from Lemma 13.21 and then apply relations (b) from Lemma l3.2l to the result several 
times. Note that the representation of <xt(7iCi + ■ • • + j s c s ) in the mentioned form 
is unique (see Lemma 13. 2\ . Since F t (^iCi, . . . , 7 s c s ) G o~(X) does not contain a 
summand a p k (x), we conclude that there exist j < p k , c G (A), and I > 1 such that 
o~j(c ) = Pj,i(c) G t(A) contains a summand a p k(x). 

It is not difficult to see that we can assume that c — x and jl = p k . Hence 
j = p k ° and I — p k ~ k ° for < k < k. By part 2 of Lemma 13.51 we obtain 
Pj,l{c) = o~j(x) 1 G o~{X) does not contain a summand o~ p k(x); a contradiction. 
Thus, claim (IT3")) does hold and K n is not finitely based. □ 

4. Proof of Theorem 12.51 

We prove Theorem 12.51 together with Remark 12.61 at the end of this section. In 
this section we assume that (a) , (b) , (c) are relations from part 2 of Theorem 12.51 
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Similarly, (d) stands for those relations (d) from part 2 of Theorem 12.51 that satisfy 
conditions from Remark 12.61 As above, we assume that n > 1. 

Lemma 4.1. The ideal K n of relations for R GL ^ ~ o~(X) n / K n is generated by 
relations (a), (c), (d) and 
(bt,t) o- t (a l ) = P tiI (o) for 1 < t < n, I > 1, a G (A). 

Proof. Let I be the ideal of a{X) n generated by the elements from the formulation 
of the lemma. Note that in Lemma 13.21 we can assume that relations (a) satisfy 
u = 2 in case t < n and at — flibi for 6 F, 6, G (X) in case t > n. Since the 
ideal A n is described by part 2 of Theorem 13.11 and Ker(7r) — L is considered in 
Lemma [321 we obtain that the ideal Ker(<&„) = tt (K n ) is generated by 
(a') a t (a + b) = F t (a,b), where 1 < t < n, a, b G F(A); 

(a") o~t{oi\ai + ■ ■ ■ + a u a u ) = Ft{aia%, . . . ,a u a u ), where u > 1, t > n, oci £ F, 

a, G (X) for all i; 
(V) a t (a l ) = Pt,i(a), where t > 0, I > 1, a £ (X); 
(c') crt(ab) = crt(ba), where i > 0, a, & e (X); 
(d'j o-t(a) = 0, where t > n, a G ¥(X). 

We have 7r„(Ker(<i> n )) = if n . Since elements a^(ai, . . . , a„), where |f| > n, aj G (X), 
belong to Ker(<i>„), relations (d) belong to K n . Note that 7r„ sends (d') to zero. 
Hence the ideal K n of a{X) n is generated by the ideal I and the images of (a"), 
(b') in a(X) n . By part 1 of Lemma [3~5l in case t > n the image of relations (b') in 
a(X) n is equal to zero. Since the field F is infinite, we can take elements 

(a'") (Tt(ai, . . . ,a„) € cr(X) ni where u > 1, |t| > n, ai,. . . ,a„ e (X), 
instead of the image of (a") in a(X) n . By Theorem [33] and Rcmark l3.4[ an element 
Ut(ai, . . . , a u ), where \t\ > n, aj E (X), of er(X) belongs to the ideal of cr(X), 
generated by relations (b'), (c'), (d'), and (d), considered as elements of cr{X). 
Therefore, relations (a'") belong to /. The required is proven. □ 

To complete the proof of part 2 of Theorem 12.51 it is enough to show that in 
Lemma 14. II we can assume that 1 < I < n in relations (£>*,;)■ We prove this fact in 
Lemma 14.41 (see below) . The definition of =-equivalence was given in Section [2j 

Lemma 4.2. Given letters x,y and 1 < t < n, we have that o~t{x n y) = in o~{X) n 
follows from cr^ kn ^(a, b) — and (c), where 1 < k < t and a, b 6 (X). 

Proof. We work in the quotient of a(X) n by the ideal generated by (c). Assume 
that x =/= y. The proof is by induction on 1 < t < n. 
Let t = 1. Since 

n 

(-l)V M) (.,j/) = tr(x" !/ )+^(-l) 1 tr( I ' l -' ? /K(x), 

i=i 

we obtain the required. 

Assume t > 1. Denote by J the ideal generated by C(kn,k)( a > &) = 0, 1 < A; < £, 
a, 6 G (A). Let Ot be the set of monomials c G (A) in letters a;,y such that 
deg a .(c) = nt and deg y (c) = t. Since the relation o~( tn ,t)(x, y) = belongs to J, we 
have that 

(15) ^(-l) t( " +lKr 5I CT r(c) = holds modulo J, 

cee t/r 
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where the sum is taken over 1 < r < t with r\t. Note that for every c G &t/r 
there exists a cq G {X) such that c ~ x n co- Thus the induction hypothesis implies 
that for 1 < r < t we have that er r (c) = follows from cr(fe nj fc) (a, 6) = 0, where 
1 < k < r < t and a, b G (X). Thus, (T r (c) = holds modulo J. Since 6i = {c} for 
c ~ x n y 7 formula (1151) implies the required. □ 

Let I n be the ideal of a(X) n generated by relations (a), (b), (c), (d). 

Remark 4.3. The ideal /„ is closed with respect to substitutions Xi — > a t for i > 
and en G (X). 

Lemma 4.4. Relations (pt,l) belong to I n , where I > 1 and 1 < t < n. 

Proof. We work in the quotient of a{X) n by the ideal generated by (c). Assume 
that x, y are different letters. We prove by induction on r > 1 the claim that 
relations 

(h t ,i) for tl = r, 

(h&) : o-(fc„,„) (x, y) = for k(n + 1) = r 

belong to /„ for all 1 < t < n, I > 1, k > 1. 

Let r = 2. Since n > 2, we obtain that (bi^) belongs to /„ and the set of 
relations (h^) is empty. 

Assume that r > 2. Let ft be a relation from (h^), where k(n + 1) = r. Note 
that we can not claim that ft, is a relation from (d). Since ft lies in K n , Lemma 14. II 
implies that ft belongs to /„ modulo some relations from (by) for i,j>0 satisfying 
ij < max{deg a ,(ft), deg y (ft)} — kn < r. By the induction hypothesis, the mentioned 
relations from (by) belong to /„. Thus, all relations from (hfc) belong to I n . 

Consider (b t j), where tl — r. If I < n, then relations (b t j) belong to /„ by the 
definition. 

Let I > n. By Lemma 14.21 at(x n y) = follows from a^ n ^(a,b) = 0, where 
1 < i < t and a, b G (X). Note that i(n + 1) < tl = r. If i(n + 1) < r, then 
the induction hypothesis implies that (h^) belongs to /„. On the other hand, if 
i(n + 1) = r, then the proven part of the claim implies that (h^) belongs to /„. By 
Remark S31 

at(x n y) = holds modulo I n . 

Since I > n, we obtain that modulo the ideal /„ the element at(x l ) = at(x n x l ~ n ) 
is a polynomial in ai(x^) for ij < deg o~t(x l ) = r with 1 < i < n. Applying (bij) to 
o~i{x 3 ) and using the induction hypothesis, we can see that there is a polynomial 
Pti{x) in ai(x), . . . , a n {x) such that a t {x l ) — Pfi{x) modulo the ideal /„. Let X be 
the n x n generic matrix corresponding to the letter x. Since /„ is a subset of K n , 
Pll(X) — o- t {X l ) = P t l (X) is the equality of polynomials in a\{X), . . . , a n (X). 
But it is well-known that the latter elements are algebraically independent over F. 
Therefore, P^ix) — P t t (x) and a t (x l ) = Pt,i(x) holds modulo /„. By Remark l4~3l 
relations (btj) belong to /„. The claim is proven. □ 

Now we can prove Theorem 12.51 and Remark 12.61 

Proof. By part 1 of Theorem [O] the ideal T n is generated by K n ®l and x«( a ) = 
for a G ¥(X). For the sake of completeness, we point out that the mentioned 
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result is a partial case of Lemma 17.31 (see below). Consider the surjective map 
= $„ <g> (j) n : ® F(Jf) # -)• C„. Then the following diagram is commutative: 




{X) ®¥{X)* 



a(X} n ®¥(X)* 



$„ cr(X)®F(X) # 



Diagram 3. 

Here id stands for the identical map on F(X)#. The kernel T n of * n is equal to 
(7r®id) _1 (f„). Thus, the ideal f„ is generated by (Trtgiid)" 1 (K n ® 1) = 7f _1 (^„) <g> 
1 + Ker(5r) <g> ¥{X}* and (5r ® id)~ 1 (x«(a)), a £ ¥(X). Since tt" 1 ^) = Ker($„) 
and Ker(7f ® id) = Ker(7r) <g> F{X) # C Ker($„) <g> F(X) # , the ideal f n is generated 
by Ker($„) ® 1 and x„(a), a £ F(X). 

Note that T n = (% n eg) id)(T„). Thus the ideal T n is generated by (7T„ ® 
id)(Ker($„) 1) = if n Cg> 1 and Xn(a), a £ F(X), considered as an element of 
a(X) n ® F(X)#. Hence part 1 of Theorem [23] is proven. Part 2 of Theorem [23] 
follows immediately from Lemmas 14.11 and 14.41 □ 

5. Relations for matrix 0(n)-iNVARiANTS 

In the rest of the paper we assume that p 2. In this section we consider 
identities with forms for the F-algebra generated by n x n generic and transpose 
generic matrices or, equivalently, identities for the algebra C' n . 

The algebra of matrix O in) -invariants is known to be generated by at(A), 

where 1 < t < n and A is a monomial in generic and transpose generic matrices. 
The mentioned generators of were found by Sibirskii [16] and Procesi [IT] 

in characteristic zero case and by Zubkov }18j in the general case. In Section [TJ we 
denoted by 

C' n = aJg ¥ {Xx, X?, X 2 , X?, ...JE} 
the algebra generated by generic matrices, transpose generic matrices and fE, 
where / ranges over 

Similarly to Section [1] we define the following notions. 

• Let (Y) be the semigroup (without unity) freely generated by letters 
x u xf,x 2 ,x%,... and (Y)* = (Y) U {1}. 

• Introduce a lexicographical linear order on (Y) by setting x\ > x\ > x 2 > 
x\ > ■ ■ ■ and ab > a for a, & £ (Y). 

• Introduce the involution T on (Y) as follows. We set (xk) T = xT, (xT ) T = 
Xk for all k and (a\ ■ ■ ■ a s ) T = • • • £ (Y). 

• We say that a, b £ (Y) are cyclic equivalent and write a ~ b if a = a\a 2 
and b = (Z2CI1 for some a\, a 2 £ (Y)# . If a ~ 6 or a ~ 6 T , then we say that 
a and 6 are equivalent and write a ~ b. 

• Using (Y) instead of {X} and ^-equivalence instead of ^-equivalence, we 
introduce ¥{Y), ¥(Y}*, a(Y) n , a(Y), (?), a(Y), respectively, similarly to 
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¥(X), ¥{X)*, a(X) n , a(X), {X), a(X), respectively. Note that a(Y) n C 
a(Y). 

• The algebra u{Y) (<r(Y), a(Y) n , respectively) is called the absolutely (large, 
small, respectively) free algebra for R oljL \ 

• Let 4>' n : ¥(Y)# ->■ alg ¥ {E, Xi, Xf, X 2 , X^, . . .} be the homomorphism of 
algebras defined by 1 — > E and Xk — > Xk, x\ — > X^ for all k > 1. 

Given t G N" and a = (ai, . . . , a u ) for a\, . . . , a u G ¥(Y), we define crt(a) S cr{Y) 
as the result of substitutions x\ — > a\,...,x u — ¥ a u in at{x±, . . . , x u ) € &{X). 
Similarly we define elements Ft (a) and Pt,i(b) of cr(Y), where b & ¥(Y). 

By Lemma 16.21 (see below), we have the surjective homomorphism n' : o~(Y) — > 
o~(Y). Using <f>' n instead of 4> n , we define the surjective homomorphisms <&' n , 
& n , n' n , respectively, in the same way as $ n , n n (see the diagram below for 

the details). Denote by K' n and K' n the kernels of & n and & n , respectively. Then 
the following diagram is commutative. Namely, its left triangle is commutative by 
the definition and the commutability of its right triangle can be shown in the same 
way as in Remark l3.6l 




R 0(n) 

Diagram 4. 



Denote the kernels of surjective homomorphisms 

$'„ <g) 4>' n : a(Y) ® ¥(Y)* -». C' n and §'„ g) cf>' n : a(Y) n <g) ¥(Y)* 

by and T^, respectively. These ideals are ideals of relations for C' n in the corre- 
sponding free algebras. 

Let t e Nft, r G Ng, s G PJ^ > 0) with |r| = |s|. We set 

2/1 = Zu+i, • • • ,y v = x u +v and z\ = x u + 0+ i,...,^ = x u+v+w . In order to de- 
fine <Jt; r ,s(x;y;,z) G F(Y) for x = (x x , . . . ,x u ), y = (yi, . . .,y v ), z = (z\,.. .,z w ), we 
consider the quiver (i.e., the oriented graph) Q = Q{x;y;z_): 




where there are 2v (2w, respectively) arrows from vertex 2 to vertex 1 (from 1 to 
2, respectively) and there are u loops in each of two vertices. By abuse of notation 
arrows of Q are denoted by letters from (Y) . For an arrow a denote by a' its head 
and by a" its tail. A sequence of arrows a% ■ ■ ■ a s of Q is a path of Q if a" = a' i+1 
for all 1 < i < s. The head of the path a is a' — a[ and the tail is a" = a". A path 
a is closed if a' — a" . We introduce the following notations: 

• path(Q) is the set of all (non-empty) paths in Q; 
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• (Q) C (Y) is the semigroup (without unity) freely generated by closed 
paths in Q and (<2} # = (Q) U {1}; note that (Q) is closed with respect to 
the ~-equi valence; 

• (2) = (Y) fl (Q) is the set of maximal representatives of ^-equivalence 
classes of primitive elements from (Q); 

• (Q) is the set of all ^-equivalence classes of primitive elements from (Q). 

Denote the multidegree of a monomial a in arrows of Q by mdeg(a) = (deg^ (a) + 
deg^r (a) , . . . , deg Zm (a) + deg z T (a) ) . 

Remark 5.1. If a, b £ (Q) and a ~ &' for / > 1, then there exists a c 6 (Q) such 
that a = c l . 

Let f2 = fi(i;r;s) be the set of multisets 

U) {^i, . . . , 6l, . . . , 6q, . . . , 6g}m 
fel feg 

such that 

• ei, . . . , e q S (Q) are pairwise different and fc 1; . . . , fc g £ N (g > 0); 

• ki mdeg(ei) + • • • + fc 9 mdeg(e g ) = {t,r,s). 

We set a(u) = (-l)ta kl (ei) ■ ■ ■ <r kq (e q ) for 

q I v W \ 

£ = XI fc * de §w e < + X dcg ^ e * + 1 • 

i=l \j=l 3 = 1 J 

Then we define the following element of ¥(Y): 

(16) a t _ ]n s(x;y;z) = (-l)W ^ a(u). 

wen(|;r;s) 

For empty f2 we set (Tt ;i;; s(^; y; z) = 1. Given , fry , c k G F(F), we define (Jt ;r; s(a; &; c) 
as the result of the corresponding substitutions in Ct;r-,s(x;y; z). Note that 

• for r = s = (0) we have <7t ;r;s (a; 6; c) = o~t(a); 

• for i = (t) and r = s = (r) we denote at, r (d, b, c) — (Jt- r - s (a;b; c), where 
a= (a), b= (&), c= (c). 

The element <x tir (a, 6,c) was introduced by Zubkov [19]. Note that the definition 
from |19j is different from our definition and their equivalence was established in 
Lemma 7.14 of 10 . More details can be found in Section 1.3 of [TO] . 

As in Section[2] we define elements F t (a), Pt,i(b) of cr(Y), where di, b € ¥(Y). 

Remark 5.2. Let / e &(Y). Taking the image of / with respect to tt' (Tr' n , 
respectively), we can consider / as an element of a(Y) (a{Y) n , respectively). As 
an example, see formulations of Theorems 15.51 HTT1 16.31 

Remark 5.3. Definition 4.1 together with Lemma 4.2 from [TU] implies that 
ct;r;s(s; b; c) 6 cr{Y) is a partial linearization of at ir (%, y, z), i.e., it is the coefficient 

of A^ 1 • • • X^^ 1 ■■ ■ H^vl 1 ■■■v s v ? in £7f, r (Aiai H V \ u a u , Mi^i H V n v b v .,viCi + 

• • ■ii'oiCa,) G considered as a polynomial in Ai, . . . , A M , fxi,.. fx v , v\, . . . , v w G 
F. 
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Note that <it,r has certain symmetries. Namely, for a,ai,b,bj,c,Ck G (V) and 
(ai, . . . ,a„) T = (af,...,a£) we have 

(17) ct;r;s{a;b;c) = (Tt-r-s(a;b T ;c T ) = <Jt-s- L {a T ;c;b) in a(Y). 

Let t, r > 0. To introduce Xt,r an d Ct,n analogues of the Cayley-Hamilton 
polynomial Xt for the algebra C' n , we consider the quiver Q = Q(x;y;z), where 
x = x\, y — X2, z = X3, and 

• denote by Lij the set of pairwise different elements ei,...,e 9 G (Q) # 
with e'i = ■ ■ ■ = e' q = e 2 ' = ■ ■ ■ = e' 2 ' = 1 that satisfy mdeg(ei) = ■ • • = 
mdeg(e 9 ) = 

• denote by Mjj the set of pairwise different paths ei, . . . , e q in Q with e\ — 
■ ■ ■ = e' q = 2 and e'{ = ■ ■ ■ = e" q = 1 that satisfy mdeg(ei) = • • • = 
mdeg(e ? ) = + 1). 

Then we consider the following elements of a(Y) <g> F{Y)&: 

t r I 

(18) xt,r(x,y,z) =^2^2<ri,j(x,y,z) \ (~l) 4 e 

i=0 j=0 \ee£t-(.r-j 



(19) c t , r (x,y,z)=J2J2 ai ^y' z n E (-^ e 

i=0 j=Q \eeM t -i, r -j 

where £ = i + dcg y (e) + deg z (e). For short, here we have omitted £3>. Note that 

Xo,o( x >V> z ) = 1 > Xt,o(a;,y,^) = Xt(x), and Co.ofo 2/, z) = z T - z. For a, 6, c e F{Y~) 
we define Xt,r( a ,b,c) and Ct,r(^) c ) as the results of the corresponding substitu- 
tions. As in Remark 1 5. 21 we can consider Xt,r{ a i b, c) and Ct.r(&, b, c) as elements of 
(j(Y) <g> ¥{Y)# as well as of a(Y) n ® F(Y)#. Connections between <7t )r) x*,r, Ct,r 
are given in Lemma [7721 (see below). 

Example 5.4. For a,b,c <E F(Y) and b = 6 — 6 T the following equalities hold in 
<t(Y) and ®F(y)#: 

• ero,i(o,6,c) = -tr(&c); 

• (Ji.i(a, 6, c) = tr(afrc) — tr(a) tr(6c); 

• cr ,2(a,6,c) = a 2 (&c) + o- 2 (&c T ) + tr(bcbc T ) + tr(bcb T c) - tr(bcb T c T ) - 
tr(6c) tr(6c T ); 

• Xo,i( a : b, c) — be — tr(6c) and Ci,o( a ) b, c) = —a T c — ca + tr(a)c; 

• Xi.i( a i c ) = a bc + ba T c + bca — tr(a)bc — tr(bc)a — tr(afec) + tr(a) tr(&c); 

• (2,0(0*, b, c) — — (a T ) 2 c — a T ca — ca 2 + tr(a)a T c + tr(a)ca — <7 2 (a)c; 

• Co,i(a, 6, c) = — c6c + tr(6c)c. 

The proof of the following theorem is given in Section [7] 
Theorem 5.5. 

1 . The ideal of relations T' n for C' n is generated by K' n (x) 1 and 

• Xt,r(a, b, c) = for t + 2r — n; 

• Ct,r(a, b, c) = for t + 2r = n — 1; 
where a, 6, c £ F(F). 
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2. The ideal of relations K' n for ~ a(Y) n /K' n is generated by 

(a) <T t (a + b) = Ft(a, b) for 1 <t < n, where a,b G F(Y); 

(b) cr t (a l ) — P t j (a) for 1 < t < n, 1 < I < n, where a G (Y); 

(c) a t {ab) = a t {ba) for 1 < t < n, where a, b G (Y); 

(d) (74(a) = cr t (a T ) for 1 <t < n, where a G (Y) ; 

(e) crt ;r; ,(a; 6;c) =0/orn< \t\ + 2\r\ < 2n, where t £ Nq, r G Nq, s € 
(u,v,w > 0) satisfy \r\ = \s\ and a^, 6j, Cfe G (F) /or a^Z i, j, k. 

Moreover, we can assume that t, r, s from relation (e) satisfy condition |2P and the 
vector (t,r,s) without zero entries satisfies conditions and 
In particular, ideals T' n and K' n are finitely based. 

Relations (a), (b), (c), (d) from Theorem 15.51 are called free relations, because, 
being considered as elements of <j(Y), they belong to the kernel of &' n for all t > 1, 
I > 1 and do not depend on n. 

6. Large free algebra of 0(7i)-invariants 

We start this section with the known description of the ideal of relations K' n . 
We completed the proof of the following theorem in , using results from [10] and 
the approach described in [H] . 

Theorem 6.1. The ideal of relations K' n for R°^> ~ a{Y)/K' n is generated by 
a ti r(a, b, c) = for t + 2r > n, t,r > 0, and a, 6, c G ¥(Y). 

The next lemma describes the large free algebra a(Y) as a quotient of the ab- 
solutely free algebra cr(Y). Its proof follows immediately from the proof of Lemma 
3.1 from [9]. 

Lemma 6.2. We have <j(Y) ~ o-(Y)/L' for the ideal L' generated by 

(a) a t (ai H h a u ) = F t (a\, . . . , a u ), 

(b) o- t (a l )=Pt,i(a), 

(c) a t (ab) = o- t (ba), 

(d) a t (a) = o- t (a T ), 

where t > 0, l,u > 1, ax, . . . , a u G ¥{Y), and a, b G (Y). 

In this section we prove the following theorem together with Remark 16.41 

Theorem 6.3. The ideal of relations K' n for ~ a(Y)/K' n is generated by 

• (Tt, r (a, 6, c) — 0, where n < t + 2r < 2n, t, r > 0, and a, b, c G F(y); 

• crt(6) = 0, where t > 2n and b G (Y). 

Remark 6.4. We can reformulate Theorem l6.3l as follows: the ideal K' n is generated 

by 

• o-u D s{a;b;c) = for n < \t\ + 2\r\ < 2n, where t G N%, r G Ng, s G Nq 
(m, u, w > 0) satisfy condition (O, |r| = \s\, and ai,bj,Ck G (Y) for all i, j, k; 
moreover, the vector (t, r, s) without zero entries satisfies conditions ([6]) 
and 0; 

• o- t {b) — 0, where t > n and b G (Y). 
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We split the proof of Theorem 16.31 and Remark 16.41 into several lemmas. Given 
I > 0, we denote by J; the ideal of <j{Y) generated by at )r (a, b, c) satisfying I = t+2r 
and a,b,c G ¥(Y). Since the field F is infinite, Remark 15.31 implies that elements 
a t;r;s(a; b; c) generate the ideal J; for I — |i| + 2|r|, where |r| = \s\ and a,, bj, Ck G (Y) 
for all k. We write Jj for the F-subspace of a(Y) spanned by c t;r;;s (a; 6; c) for 
U,rj,s k G {l,p,p 2 ,...} and ai,b j7 c k G (F) satisfying / = |t| + 2|r| and |r| = |s|. 
Note that the ideal J; is closed with respect to partial linearizations. 

Remark 6.5. Remark 15.31 the definition of <j(Y) and Lemma T6.2I imply that for 
k G N ; (I > 0), k = \k\, e — (e\, . . . , e{) with e,; G (Y) for all i, and a letter x we 
have 

• c* t rsfes^c) G cr (^) i s a partial linearization of crj t T . s (o,3;;6;c), where 

ld = UI; 

• ct ;ri fc ;s (a; 6, e; c) G cr(Y) is a partial linearization of <Jp,r,k;s(Qjb,x](?), where 
\£f=\r\ + k; 

• Ct ;r; s,fc(a; &; c, e) G c(y) is a partial linearization of CTt;r;s,fc(a; &; c, x), where 
|r| = |s| + k. 



We will use the following Lemma [6761 together with Remark 16.71 

Lemma 6.6. Given t — (t\, . . . ,t u ) and a = (ai, . . . , a u ), we write t' for 
(l* 1 , t2, ■ ■ ■ , t u ) and for (oi, . . . , a\, a2, ■ ■ ■ , Then in case F = Q we have 

i 

the following equalities 

°~t;r; S (a;b;c) = -^av ;I . ;s (a (tl) ;6;c) = —^t-r'A^ ^ ri) ', c) = — icr t . r . s >{a; 6;c (si) ) 
ti! n! si! 

m cr(y). 

Proof. Applying Remark 16.51 instead of Remark 12.41 we obtain the claim in the 
same way as we proved Lemma 13.71 □ 



Remark 6.7. Let Aw = We write Az for the set of all / G Aq with integer 

coefficients. The natural surjective map Z — >• Z p C F induces the well-defined 
homomorphism of rings Az — > Aw- Here in case p = we assume that Z p = Z. 

Similarly to a finite quiver Q(x;y;z) from Section [5] we can consider a quiver 
Q(ai,a 2 , ■ ■ ■ ; bi, b 2 , ■ . ■ ; c\, c 2 , . . .) with infinitely many arrows, where a i , bj , c/e G 
{xi, 22, • ■ •} are pairwise different letters for all i,j, k > 0. Note that by path in a 
quiver we always mean a finite path. 

Consider a quiver Qj and a quiver Qu with infinitely many arrows: 



Qi = Q(xo,x;y; z) and Qu — Q(x,ei;y,v.i,Vi,Wij; z)»,j>o. 
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tp(a T ) = ip(a) T and <p(a) = < 



Lemma 6.8. Define a homomorphism ip : (Qn) — > (Qi) of semigroups as follows: 

a, if a = x or a = y or a = z 

XqX, if a — 
x oV, ifa = Ui 

i T i T 

%ly > , v a = v t 

for an arrow a of Qn and i,j > 0. We extend ip to the map (Qn) U {xo} — > (Qi) 
by setting ip(xo) = Xq. Then ip induces the well-defined bijection Tp : (Qii}Li{xo} — > 
{Qi) of sets of ^-equivalence classes of primitive elements. 

Proof. We split the proof into several statements. It is not difficult to sec that ip : 
{Qn) {Qi) is well-defined. We can extend ip to the homomorphism path(Qjj) — > 
path(Q/), which we also denote by (p. 

Denote by f2/ the set of such elements az,az T £ {Qi) that a path a satisfies 
deg z (a) + deg z r(a) = 0. In the same way we define O/j. We claim that 

(20) <p : flu — >• Qi is a bijection. 

An arbitrary element of fi/ can be written as ab s cz v , where S, r\ £ {I, T} and 

• a = x^XqX 31 ■ ■ • XqX 3t for jo > 0, i\, ji, . . . , i r , j r > 0, r > 0; in particular, 
a = 1 in case jo = r = 0; 

• b = x y(x%y for i,j > 0; 

. c = (x T ) k i(x7yi---(x T ) k °(xT) l °(x T ) k °+i for k lt h, . . . ,k s ,l s > 0, k s+1 > 
0, s > 0; in particular, c — 1 in case s = k\ = 0. 

Elements a, b, c have unique preimages with respect to ip, namely, 

y, if i = j = 

if z > 0, j = 
Wj, if i = 0, j > ' 
t«ij, if z > 0, j > 

ip- l (a) = x^e^x 3 ' 1 ' 1 •■■e ir x^- 1 , ip~ l {c) = [x T ) kl - 1 eJ i - ■ ■ {x T ) k '- 1 eJ g {x T ) ks + 1 for 
a ^ 1 and c ^ 1 , respectively. Thus it is not difficult to see that ab s cz v has a unique 
preimage ip~ - 1 (a6 5 cz' ) ) = ip- 1 (a)(<p- 1 (b)) 5 ip- 1 (c)z r >. Statement is proven. 
Consider paths a, 6 e {Qn)- Then we claim that 

(21) a ~ 6 if and only if (p(a) ~ V ? (^)- 

Since y is a homomorphism, then (p(a) ~ follows from a ^ b. 

Let <p(a) ~ Denote deg z (a) + deg z r(a) = deg z (6) + deg z T(6) = r. Note 

that if r = 0, then Lemma 13.81 implies a ~ 6. So we assume that r > 0. Then 
a ~ ai • • • a r and 6 ~ b\ ■ ■ -b r for a,, fa; G il// (1 < i < r). 

Assume <p(a) ~ y>(6). Since tp(ai) , tp(bi) £ 0/ for all i, there is a cyclic permu- 
tation 7r = (1,2, ...,r) € <SV for some Z > such that ip(a,i) = cp(b n (i))- State- 
ment (|20p implies a, = fr^f). Therefore, a ~ 6. If </?(a) ~ (p(b) T , then y(a) ~ tp{b T ) 
and a ~ 6 follows from the proven part of statement (l2~lj) . 

Let b e (Q/) and b±x\ for all Z > 0. Then we claim that 

(22) there exists an a £ (Qu) satisfying (p(a) ~ b. 

Denote deg z (6) + deg z T(6) = r. Note that if r = 0, then Lemma T3.8I implies that 
<p(a) — b for some a £ {Qn)- So we assume that r > 0. Then b ~ bi ■ ■ ■ b r for 
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hi 6 f2j (1 < i < r). By statement (|20|). there are ai,...,a r G (Qn) such that 
ip(di) = hi. Hence tp(ai • ■ • a r ) ~ 6 and statement (|22p is proven. 
Consider a 6 (Qn). We claim that 

(23) a is primitive if and only if ip(a) is primitive. 

Let ip(a) = b l for b £ (Qj) and I > 1. If deg z (a) + deg zT (a) = 0, then the claim 
follows from Lemma 13.81 Otherwise, a ~ a\ • • ■ a r for G il// and r > 0. Hence, 
we obtain & ; ~ y?(ai) • - • </j(a r ). By Remark 15.11 y(ai) • • • y(a r ) = c' for some 
c G (Q/)- Since the last letter of cp(a r ) is z or z T , the last letter of c is also z or 
z T . Using the definition of fi/ and the fact that (p(ai) G 17/ for all i, we obtain that 
c = y(ai) • • ■ (p(a s ) for some 1 < s < r. Hence f{a\) ■ ■ ■ (p(a r ) = (ip(ai) ■ ■ ■ ip(a s )) 1 . 
In other words, Lp(cii) — (p(a,i +s ) = ■ ■ ■ = ^(ai+(;-i) s ) for 1 < i < s. Statement (|20|) 
implies = ai +s = ■ ■ ■ = a i+ (;_ 1 ) s for 1 < i < s, i.e., a%---a r = (ai • • ■ a s ) 1 . By 
Remark l5.ll a is not primitive. The converse claim is trivial. 

Now we can complete the proof of the theorem. Note that for a G (Qn) U {xo} 
we have <p(a) = x l Q if and only if I — 1 and a = xq. By statements (f2"Tj) and (f2"3"| . 
Tp is a well-defined injective map. Statement (|22[) implies that ^ is a surjective 
map. □ 



Lemma 6.9. Given xo,x,y, z £ (y) and k,t,r > 0, we have crk,t;r;r{xo,x;y; z) £ 

Proof. We work in cr(y). Without loss of generality we can assume that xq, x,y 1 z £ 
{a;i, £2, . . .} are pairwise different letters. Assume that ei,y,Ui,Vi,Wij,z (i,j > 0) 
are pairwise different letters from {xi, #2, ■ • -}\{£0j x, y, z}. In what follows, we use 
notations from Lemma [6.81 Let Tj be the set of finite multisubsets of (Qi) and 
T a be the set of finite multisubsets of (Qn) U {xq}. We define the ^-equivalence 
on Ti naturally and denote by T/ the set of all ^-equivalence classes. Similarly we 
define T//. Then Lemma 16.81 implies that Tp : T/j — » Tj is a bijection. 

Let use recall that the definition of Q(t;r;s) was given in Section [5] Assume 
that u> belongs to T/ or T77. Since we work in o~(Y), the element o-{uj) is well- 
defined. For short, we write mdeg(a;) for mdeg(cr(aj)). We refer to the entries of 
A = mdeg(a;) as follows: 

• A = (ao, a; j3; 7) for uj £ T/, where A = mdeg(a;o a; Q ?/^z 7 ); 

• A = (ao, a, ai\ (3, i/y; 7)ij>o for uj £ T//, where A is equal to 

mdeg^x V^ 7 J] <X A ^f n 

Here we assume that only finitely many elements from {m, Xi, fii, ^ij}ij>o 
are non-zero. 

In the first case (the second case, respectively) we say that A is a multidegree of 
type I (type II, respectively). By the definition, 

(24) o- Kt;r;r (x ,x;y;z) = (-l) k+t ^ a(u), 

where Qi = Q(k,t;r;r) = {uj G Ti | mdeg(w) = (k,t;r;r)}. For fi/j = {uj G 
T a I mdeg(ip(uj)) — (fc, t; r; r)} an isomorphism of sets flu ~ Qi is determined by 
the restriction of Tp. 
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Given a multidegree A of type II, we denote flfj — {uj G Tjj | mdeg(cj) = A} 
and tp(A) = mdeg(<p(x%°x a yf > z r ' IT* x V u ^ v t* Uj Thus 



(25) n n = \_\n 



—A 

Hi 



where the union ranges over A of type II satisfying <ys(A) = (k, t; r; r). Consequently 
applying formula (|24l) . the isomorphism flu ~ SI/, and formula (1251) we obtain 



a kyt -r-r{x Q ,x;y;z) = (-l) fc+t <r(</?M). 

V (A) = (fc,t;r;r) we JjA 

Since 

deg y (<p(c))+deg 2 (^(c)) = deg y (c)+^ deg Ui (c)+J2 dc &v z ( C )+J2 de &«« ( c )+ de Sz( c ) 

i i ij 

for all c <E (Qn), we have o"(^(a;)) = ip(a(w)) for w S Q^. Therefore, 

^2 °'^( a; )) = (-l) Qo+|A ^a ao (xo)ip(<TA'(x,e i ;y,u t ,v i ,Wi : j;z) i j > o) 7 

where A' stands for (a, a*; /3, Aj,/Xi, i / ii;7)ij>o- The condition (/3(A) = (k,t;r;r) 
implies |A'| = £ + 2r. Thus, 

C26") ^,(;r;r(l0,3:;!/;z) 

= E(- 1 ) Qn+fecr ao (»o) CT A' (x, x\x] y, x % y, y{xl)\ x l y(x%y ; z) iJ>0 , 

where the sum ranges over A of type II satisfying <p(A) = (k, t; r; r). The required 
is proven. □ 



Example 6.10. For xo,x,y,z € (Y) and t, r > the following equalities of er(y) 
are partial cases of key formula (|2"B")) from the proof of Lemma 16.91 

• (J\,t;r;r{xo,x; y; z) = tr(x )cr t;r;r (x; y; z) - <7 t _i,i ;r;r (x, x a;; y; z) 

-o- t;r -i : i ;r (x; y, a; y; z) - cr t;r _i ) i ;r (a;; y, yx^; z) G J t +2r\ 

• V(2$-2;2)(xo, x; y; z) = a2{xo)a .2^{x; y, z) 

- tr(x )cra;is-2(x; y, x y; z) - tr(xo)o"0;i,i;2(aj; V, UXq] z) 

+0-0:2:2(2;; X y, z) + a -2;2(x; V X Q \ Z ) 

+aa-,i,\#{x\ y, x 2 y; z) + a ;i,i;2(x; y, y(xl) 2 ; z) 
+cro:i,i;2(a;; x y, yxl\ z) + a ;is-Ax; x yx^; z) £ J 4 . 

Consider quivers Q ni = Q(x;y ,y;z) and Q IV = Q(x, ei, e 2 ; y, y\\ z). 

Lemma 6.11. Define a homomorphism (p : (Qiv) — > {Qui) of semigroups as 
follows: 

{a, if a — x or a — y or a = z 
y z ifa = e x 
yoz 1 , ifa = e 2 
y x T , ifa = y 1 

for an arrow a of Qiv- Then ip induces the well-defined bijection Tp : {Qiv} 
(Qui) of sets of ~- equivalence classes of primitive elements. 
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Proof. It is not difficult to see that p : (Qiv) —> (Qui) is well-defined. Denote by 
Qui the set of elements a £ {Qui) satisfying deg z (a) + deg z r(a) = 1 and denote 
by Qiv the set of elements a £ (Qiv) satisfying 

2 

deg z (a) +deg z T(a) +^(deg 6i (a) +deg e T(a)) = 1. 

i=l 

We claim that 

(27) </5 : f2/y — »■ Qj/j is a bijection of ^-equivalence classes. 

An arbitrary element of Qui is ^-equivalent to a = x" l b(x T ) 3 z s for some i,j > 0, 
8 £ {1,T}, and £ {?/o,y}- If deg J)0 (a) = 0, then a has a unique preimage 
ip (a) = a. Otherwise, b = yo and a also has a unique preimage, namely, 

{x l e\, if j = and S = 1 

x 4 e 2 , ifj = 0and<5 = T . 

xVi^p-V, if i > 

Statement Q27p is proven. 

Applying statement (|27|l instead of statement (|20|) . we complete the proof of the 
lemma in a similar way as the proof of Lemma 16.81 □ 



Lemma 6.12. Given x,yo,y, z £ (Y) and t, r, s > 0, we have at- r .s-r+s(x; yo, 2/5 z ) £ 

Jt+r+2s- 

Proof. We work in a(Y). Without loss of generality we can assume that x, yo, y,z £ 
{xi,X2, ■ ■ ■} are pairwise different letters. Assume that ei,e2,yi are pairwise dif- 
ferent letters from {a;i, X2, ■ ■ yo, y, z}. In what follows, we use notations from 
Lemma \6. Ill Let Tm be the set of finite multisubsets of (Qui) and T/y be the 
set of finite multisubsets of (Qiv)- Then Lemma |6 . 1 II implies that Tp : Tiv — > Tm 
is a bijection of sets of multisets of ^-equivalence classes. 

Assume that oj belongs to Tm or Tiv- Since we work in <r(Y), the element 
o~(lu) is well-defined. For short, we write mdeg(w) for mdeg(cr(oj)). We refer to the 
entries of A = mdeg(w) as follows: 

• A = (a; 00, /3; 7) for u £ Tm, where A = mdeg(x"?/o ?/ ,3 z 7 ); 

• A = (a, a,i,a,2\P, for u> £ T/y, where A = mdeg(a; Q a;" 1 x 2 * 2 yPyi 1 z 1 ). 

In the first case (the second case, respectively) we say that A is a multidegree of 
type III (type IV, respectively) . By the definition, 

(28) at-r.s-r+s(x;yo,y,z) = (-1)* ^ <r(u), 

where Qui = Q(t; r, s; r + s) = {oj £ Tm | mdeg(cj) = (t; r,s;r + s)}. For Qiv = 
{a; £ Tiv I mdeg(<p(u;)) = (t;r,s;r + s)} an isomorphism of sets Qiv — Qui is 
determined by the restriction of Tp. 

Given a multidegree A of type IV, we denote Q IV = {w £ Tjy | mdeg(w) = A} 
and ip(A) = mdeg{p{x a x" 1 x 2 l2 y l3 yf 1 z"')). Thus 

(29) Uiv = \JUf v , 
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where the union ranges over A of type IV satisfying 95(A) = (t; r, s;r + s). Conse- 
quently applying formula ([28)1. the isomorphism fljy ~ £lm, and formula ([2"!))) we 
obtain 

cr t;r , s;r+s (a;;yo,2/;2) = (-1)* ^(¥>M). 

v (A)=(t;r )S ;r+s) wS nf v 

Since deg yo (ip(c)) + deg a (^(c)) + deg z (ip(c)) is equal to 

(deg a (c) + deg ai (c) + deg z (c)) + (2deg ei (c) + deg e2 (c) + deg e T(c)) 

for all c G (Qiv), we have a((p(u)) = (—l) a2 <p(a(uj)) for uj G flf v . Therefore, 
^2 cr (^( w )) = (- 1 ) |A|+ "V(c r A(a;,ei,e2;y,?/i;2;)). 

A multidegree A of type IV satisfies the equality <p(A) = (t; r,s;r + s) if and only 
if 

a + fix = t 
oti + a 2 + P\ = r 

= s ' 
7 + ax + a 2 = r + s 
in particular, |A| = t + r + 2s. Thus, 

(30) a t -r,s-r+s(x;yo,y;z) = ^2(-l) a2+r a A {x,y z,y z T ;y,y Q x T ; z), 

where the sum ranges over A of type IV satisfying 95(A) = (t;r,s;r + s). The 
required is proven. □ 



Example 6.13. For x,yo,y,z G (Y) and t > 0, s > the following equality of 
cr(Y) is a partial case of key formula ([30|) from the proof of Lemma \6. 121 

cr t) .i )S;a+1 (x;yo,y;^) = ~crt,i-s-s{x, y z; y; z) + cr t , 1;s . s (x, y z T ; y; z) 
-o- t ~i;s,i;s+i(x;y,y x T ; z) G J t+2a +i. 

Lemma 6.14. Given i E NJ, r G NJ, s £ N„ im'tt t = \t\ and r = \r\ = |s| 
(u,v,w > 0). Then for f = Tt ;r; s(a; b; c) € cr(Y), where ai,bj,Ck G (V), we /iaue 

• / G Jt+2r-tii 

• / G J t+ 2r-n a«d / G J t+2r _ si ■ 

Proof. Assume fi > 0. By Remark 16.51 / is equal to the coefficient of 
^2 ■■■ KfVi 1 ■ ■ ■ V r v vS \ ■ ■ ■ v s w in = <Xfc ;r;r (ai, A 2 a 2 + • • • + A„a„; /Uibi + • • ■ + 
/i w 6 w ;^ici + • • • + v w c w ), where k = [t\,t — t\) and A 2 , ...,v w G F. Lemma [6.91 
implies that h belongs to Jt+2r-t\- Since the ideal J t+2r _ tl is closed with respect 
to partial linearizations, we obtain / G Jt+2r~t 1 - 

Let r\ > 0. Applying Lemma |6. 121 instead of Lemma l6.91 we obtain / G Jt+2r-r x 
by the same reasoning as above. Formula (fTT)) concludes the proof. □ 



Lemma 6.15. ffiuen < G N$, r G Nq, s G Nq mt/i i = |t| and r = |r| = |s|. Traen 
o't;r;s(a; & c) belongs to j[+ 2r for a t ,bj,Ck G (V). 

Proof. We repeat the proof of Lemma 13.111 applying Lemma 16.61 together with 
Remark 16.71 instead of Lemma 13.71 □ 
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Now we can prove Theorem 16.31 and Remark 16.41 

Proof. We work in c(Y). Since the field F is infinite, Theorem 16.11 together with 
Remark 15.31 implies that K' n is generated by 

(a) <Tt, z ,s(a, b, c) = for \t\ + 2\r\ > n, where t G Nq , r £ Nq, s G (w, v, w > 
0) satisfy \r\ = \s\ and at,bj,Ck G (Y); 

(b) cr t (&) = for £ > n, where be (Y). 

Applying Lemmas 16.141 and 16.151 instead of Lemmas 13.91 and 13.111 respectively, 
we complete the proof in the same way as we proved Theorem 13.31 at the end of 
Section El □ 

Lemma 6.16. If p = 0, then the ideal K' n <\ c(Y) is generated by at ir (a,b,c) = 
for t + 2r = n + 1, t, r > 0, and a,b,c G F(Y); in particular, K n is finitely based. 
If p > 0, f/ien i/ie idea/ -fT^ <1 °"(Y) is not finitely based. 

Proof. Using Theorem 16. 3[ Remarks 16. 4\ 15.31 and Lemma 16.21 instead of Theo- 
rem [331 Remarks 1 3 . 4 1 1 2 . 4 1 and Lemma I3~2| respectively, we prove this lemma in the 
same way as we proved Lemma 13.121 □ 

7. Proof of Theorem 15.51 

Assume that 

(31) / = $>i/ iai ea(Y)®W(Y)# 

i 

for a z G F, fi = a Ul (b tl ) ■ ■ ■ a Ur . (b iri ) £ a{Y), b t] G (Y), a, G <Y>#. 

If a, G (Y) for all i, then we write tr(/) for £\ a*/; tr(a;) G a(Y) ® F{Y}#. Note 
that we do not define tr(/) for / G <r(Y) ® 1 C cr(Y) ® F(Y) # . We say that / does 
not contain a letter x if deg a .(/ J ) = and deg x (aj) = for all i. 

Lemma 7.1. Let f G cr(Y) £g)F(Y)# do not contain letters x and x T . Then 

1) / G i/ and only if ti(fx) G if^; 

2) f = if and only iftr(fx) = 0. 

Proof. 1) Note that tr(fx) 6 if and only if tr(^^(/)A) = for the generic nxn 
matrix X corresponding to x. Since the trace bilinear form tr : M„(F) x M n (F) — > F 
is nondegenerate, the last condition is equivalent to the fact that ®' n (f) = 0. The 
required is proven. 

2) Let / be given by formula (|31[) . Since the equality afi tx(a,ix) = fj tr(ajx) in 
cr(Y) ® F(Y}# for some a G F implies a = 1, /j = /j, and a,; = a^, we obtain that 
the equality / = follows from tr(fx) = 0. □ 

Analogues of formula (fTT|) hold for x*,r and £t ir . 

Lemma 7.2. For x, a,b, c G (Y) we /iai>e 

1) o- ti i ;r;r (a,x;6;c) = (— 1)* tr(xt,r(a, 6, c)x) and o- t . r) i !f . + i(a; 6,x; c) = 
(-l)*tr(Ct,r(o,6, c)a;) ma{Y); 

2) X t,r(a, 6, c) T = Xt,r(a T , c, 6) = X t,r(o, 6 T , c T ) T in a(Y) ® F(Y># • 

3) C t ,r(a,o,c) T = C*,r(a,o T ,c T ) l no-(Y)®F(Y)#. 
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Proof. Part 1 follows from the definitions and parts 2, 3 are consequences of for- 
mula (fl7|) . part 1 of the lemma, and part 2 of Lemma I7TT1 □ 

Lemma 7.3. The ideal of relations T' n for C' n is generated by K' n ® 1 and 

• Xt,r(o, b, c) — for t + 2r = n; 

• Ct.r(a, b, c) = for t + 2r = n — 1; 

where a,b,c G ¥(Y) . 

Proof. By part 1 of Lemma l7.ll an element / G (r(Y) <g>F(Y)# belongs to T' n if and 
only if tr(fx) G K' n for such a letter x that neither a; nor x T is not contained in /. 
Since deg a .tr(/x) + deg^T tr(/x) = 1, Theorem 16.31 together with Remarks 16.41 16.51 
implies that the last condition holds if and only if tr(/x) belongs to the ideal of 
o-{Y), generated by 

(a) crt t i ;r;r (a, e; 6; c) = for t + 2r = n; 

(b) <Tt ;rj i rr +i(a; &, e; c) = and <7t ;r +i;r\i(a; &; c, e) = for t + 2r = n — 1; 

(c) /itr(e) for fte^; 

where a, 6, c e F(y), e = eix 5 e 2 for ei,e 2 G and 5 G {1,T}. By for- 

mula ([TT]) . o"t;r+i;r,i(o; &j c, e) = (Tt ; r,i;r+i(fl' T j c T , e T ; & T ) in cr(Y'). Thus, parts 1, 2, 3 
of Lemma 17.21 imply that elements (a) and (b) of cr(Y) coincide with elements 

• ± tr(xt,r(a, b, c)e\xe2) = for t + 2r = n; 

• ± tr(Ci, r (<i! &j c)e\xe2) = for t + 2r = n — 1; 

where a, 6, c G F(F) and ei, e 2 G (Y - ) Finally, part 2 of Lemma [7j] completes the 
proof. □ 

Now we can complete the proof of Theorem 15.51 

Proof. Applying Lemma 17. 3[ we prove part 1 of Theorem 15.51 exactly in the same 
way as we proved part 1 of Theorem l5.5l at the end of Section @] Using Lemma RT21 
Theorem 16.31 Remark |6 .41 instead of Lemma 13.21 Theorem l3.31 Remark 13.41 respec- 
tively, we repeat the reasoning from Section [4] to prove part 2 of Theorem 15.51 □ 
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